#include <vector>
#include <iostream>
#include <algorithm>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::swap;

void show(int arr[], int n){
    for(int i = 0; i < n; ++i)
        cout << arr[i] << " ";
    cout << endl;
}

void readList(vector<int>& arr)
{
    int t;
    for (int i = 0; i < 10; ++i)
    {
        cin >> t;
        arr.push_back(t);
    }
}

vector<int> create_vector(int arr[], int size){
    vector<int> res;
    for(int i = 0; i < size; ++i){
        res.emplace_back(arr[i]);
    }
    return res;
}

template <class T>
void show(vector<T> arr)
{
    for (int i = 0; i < arr.size(); ++i)
        cout << arr[i] << " ";
    cout << std::endl;
}

template <class T>
void show(const vector<vector<T>>& arr2){
    for(auto arr: arr2){
        for(auto e: arr)
            cout << e << " ";
        cout << endl;
    }
    cout << endl;
}